Graph connectivity

Results: 1040



#Item
421Network theory / Graph connectivity / Reachability / R-tree / Routing / Shortest path problem / Pruning / Distributed data storage / Bx-tree / Graph theory / Mathematics / Theoretical computer science

iRoad: A Framework For Scalable Predictive Query Processing On Road Networks ∗ Abdeltawab M. Hendawi

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2015-04-07 01:41:51
4223D computer graphics / Connected component / Graph connectivity / Laplacian matrix / Connectivity / SL / Applied mathematics / Theoretical computer science / Algebraic graph theory / Mathematics

CrossMark_Color_Stacked_p

Add to Reading List

Source URL: meshcompression.org

Language: English - Date: 2014-11-04 05:44:11
423Networks / Algebraic graph theory / Network analysis / Degree distribution / Connectivity / Flow network / Complex network / Random graph / Clustering coefficient / Graph theory / Mathematics / Network theory

Microscopic Evolution of Social Networks ∗ Jure Leskovec ∗

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2008-06-20 08:27:31
424Topology control / Topology / Connectivity / Flow network / Graph / Network topology / Centrality / Power graph analysis / Graph theory / Mathematics / Theoretical computer science

A UNIFYING FRAMEWORK FOR TUNABLE TOPOLOGY CONTROL IN SENSOR NETWORKS Sameera Poduri1 , Sundeep Pattem2 , Bhaskar Krishnamachari1,2 , Gaurav Sukhatme1 1 Department of Computer Science, 2 Department of Electrical Engineer

Add to Reading List

Source URL: cres.usc.edu

Language: English - Date: 2006-01-02 09:15:19
425Connectivity / Random graph / Erdős–Rényi model / Centrality / Graph theory / Mathematics / Combinatorics

Line-of-Sight Networks ∗ Alan Frieze† Jon Kleinberg‡ R. Ravi§

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2006-09-08 11:57:15
426Connectivity / Representation / Graph / Cayley graph / Path decomposition / Universal graph / Graph theory / Mathematics / Matroid theory

Lower Bounds for (Weak) Sense of Direction Paolo Boldi∗ Sebastiano Vigna∗ Abstract

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2002-05-18 04:50:44
427Networks / Network theory / Connectivity / Algebraic graph theory / Chord / Kademlia / Graph theory / Mathematics / Distributed data storage

Algorithms CS 6820 Fall 2009 Problem Set 6 Due November 30, 2009

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2009-11-18 17:08:34
428NP-complete problems / Degree / Tree / Independent set / Clique / Connectivity / Vertex / Graph / Neighbourhood / Graph theory / Theoretical computer science / Mathematics

The Complexity of Degree Anonymization by Vertex Addition Robert Bredereck? , Vincent Froese?? , Sepp Hartung, Andr´e Nichterlein, Rolf Niedermeier, and Nimrod Talmon? ? ? Institut f¨ ur Softwaretechnik und Theoretisch

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2014-04-17 07:44:41
429Graph / Directed graph / Connectivity / Path decomposition / Bipartite double cover / Graph theory / Voltage graph / Topology

Coverings That Preserve Sense of Direction∗ Paolo Boldi† Sebastiano Vigna† Abstract

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2002-05-18 04:50:12
430Minimum spanning tree / Tree decomposition / Connectivity / Tree / Planar separator theorem / Graph theory / Spanning tree / Geometric spanner

Euclidean Spanners: Short, Thin, and Lanky Sunil Arya Gautam Dasy

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-06 21:38:27
UPDATE